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INTERLACED RECTANGULAR PARKING FUNCTIONS 


JEAN-CHRISTOPHE AVAL AND FRANgOIS BERGERON 


Abstract. The aim of this work is to extend to a general Sm x S„-module context 
the Grossman-Bizley [9, 13] paradigm that allows the enumeration of Dyck paths in a 
TO X n-rectangle. We obtain an explicit formula for the the “bi-Erobenius” characteristic 
of what we call interlaced rectangular parking functions in an to x n-rectangle. These are 
obtained by labelling the n vertical steps of an to x n-Dyck path by the numbers from 
1 to n, together with an independent labelling of its horizontal steps by integers from 
1 to TO. Our formula specializes to give the Frobenius characteristic of the Sn-module 
of TO X n-parking functions in the general situation. Hence, it subsumes the result of 
Armstrong-Loehr-Warrington of [1] which furnishes such a formula for the special case 
when TO and n are coprime integers. 
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Introduction 


The purpose of this paper is to extend to the context of parking functions the Grossman- 
Bizley enumeration formula (see [9, 13]) for the number of Dyck-like paths in an m x n- 
rectangle. These are the south-east lattice paths that start from the north-west corner 
of the rectangle, end at its south-east corner, and stay below the line between these 
corners. To each such path we associate a family of parking functions, seen as labellings 
of the vertical steps of the path. We therefore consider enumeration problems for the 
global set of such functions; which is called the set of (m, ?7,)-parking functions. More 
precisely, we obtain explicit formulas for the character (Polya-enumeration) of the S„- 
module of (m, n)-parking function in the general context. Such formulas have already 
been established (see [1]) in the special “coprime” case, i.e.\ when m and n are coprime. 
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We then extend our approach to get formulas for bi-labelled paths. This means that we 
independently label south-steps by the number 1 to n, and east-steps by the numbers 
from 1 to m. We give an explicit formula (see 4.3) for the character of the resulting 
X Srn-module, thus characterizing its decomposition into irreducibles for the joint 
(commuting) actions of and Sm- 

1. Rectangular Dyck paths 

An (m, ?7,)-Dyck paths is a south-east lattice path, going from (0,?7,) to (m, 0), which 
stays above the (m, n)-diagonal. This is the line segment joining (0,?7,) to (m, 0). See 
Figure 1 for an example. 



( 10 , 0 ) 

Figure 1. The (10,5)-Dyck path encoded as 76300. 

We encode such paths as decreasing integer sequences 

a = 0 x 02 ■ ■ - ttn, with 0 < < {n — k)m/n. 

with each giving the distance between the i/-axis of the (unique) south-step that starts 
at level k. In other terms, a is some integer partition, with added 0-parts to make it of 
length u, lying inside the (m, n)-staircase 

Sm,n ■= did2 ■ ■ ■ dn, witli 4 ! = [(u - fc) m/nj . 


Hence it makes sense to say that the conjugate path of an (m, n)-path a, denoted by 
a', is the (n, m)-path that corresponds to the conjugate partition. Examples of staircases 
are 


4 = 0000, 

4,4 = 1100, 

4,4 = 2100, 

4,4 = 3210, 

4,4 = 3210, 

4,4 = 4310, 

4,4 = 5310, 

4,4 = 6420, 

4,4 = 6420, 

4o,4 = 7520, 

4i,4 = 8520, 

42,4 = 9630. 

It is easy to check that 4n,n = 

4n+i,n- We denote by 

the set of (m, n)-Dyck paths. 


and by Cm,,n hs cardinality. For example, we have 

1 ) 5,4 = {0000,1000, 2000, 3000, 0011, 2100, 3100, 2200, 3200,1110, 2110, 3110, 2210, 3210}. 
It follows from the observation that 6kn,n = dkn+i,n, that we have the set equality 

'd^kn,n ^fcn+l.n- (tT) 

Examples of values of Cm,n '■= #Dm,n are given in the following table. 
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m\n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

2 

1 

2 

2 

3 

3 

4 

4 

5 

5 

3 

1 

2 

5 

5 

7 

12 

12 

15 

22 

4 

1 

3 

5 

14 

14 

23 

30 

55 

55 

5 

1 

3 

7 

14 

42 

42 

66 

99 

143 

6 

1 

4 

12 

23 

42 

132 

132 

227 

377 

7 

1 

4 

12 

30 

66 

132 

429 

429 

715 


Observe that it is only when k takes the form k = n — j b, with d = gcd(m, n) and 
{m,n) = {ad,bd), that we may have (n — k)m/n lying in N. Thus (m,7T,)-paths a may 
only return to the diagonal at such positions k. The set of such return positions clearly 
forms a subset of{l,...,(i — 1}, wich is encoded in the usual manner^ as a composition 
of d. 


When m and n are coprime, the enumeration of (m, ?T,)-Dyck path is given by the long 
known formula^ 




m 


n 


m 


n 


n 


Observation 1.1, and a simple calculation, implies that the classical Catalan numbers (or 
more generally Fuss-Catalan numbers) can be obtained from this. 


When m and n have a greatest common divisor d other than 1, the relevant formula 
is more complicated and seems to have escaped the attention of many until recently. 
In fact, it appears that it was hrst stated in 1950 by Grossman, and then proved by 
Bizley [9] in 1954. As we will see more clearly later, it is usefull to recast this formula 
in terms of ring homomorphism s applied to symmetric functions. More specifictly, for 
each fixed coprime pair (a, 6), consider the ring homomorphism 


such that 


0a,b ■ A 


Z, 


9a,b{Pk{y^)) 


1 

(2 T 5 


k ak + bk\ 
\ ak )' 


^Recall that to a composition 7 = (ci,..., c/c) this correspondance associates the set of partial sums 
S{'y) = {si, S 2 ,..., Sk}, where Si = ci + C 2 + • • • + c*, with 1 < i < k. 

^Which may be obtained by a classical cyclic argument maybe due to Dvoretzky-Motzkin (see [11]), 
or even earlier to Lukasiewicz. 
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where Pfc(x) stands for the classical power sum symmetric functions. Then, for 
{m,n) = {ad,bd) with d = gcd(m,n), Biz ley-Grossman formnla may be very simply 
written as 

Cad,bd = da,b{hd{'X.)), ( 1 . 2 ) 

where hrf(x) stands^ for the nsnal complete homogeneous symmetric function. 
Recall that, in generating fnnction format, the link between power snm and complete 
homogeneons symmetric fnnctions may be expressed as 

k>l J 

Hence, in generating fnnction terms, formnla 1.2 may be written as 



This will be derived from a more general formnla in the seqnel (see Proposition 3). For 

1 / 1 fa + b\y 1 / 1 /'2 a + 2 b\\ 

2\a-|-6v a )) ~*'2\a-|-&V 2 a ))’ 

1 /a + y 1 y y \ f2a + 2b\ \ 

6\a-|-6v a JJ ~*'2\a-|-6\ a JJ\ci + b\ 2 a JJ 

1 / 1 /3a + 3 b\ \ 

~*^3\a-|-6\ 3a // 

Bizley also showed (and we will see that this generalized as well in the seqnel) that the 
nnmber of primitive (ad, M)-Dyck paths, is given by 

CUbd = da,6((-l)"-'e,(x)) (1.5) 

where the erf(x) are the elementary symmetric functions. Recall that primitive paths 
are those that remain strickly above the diagonal. From this, it easily follows that one 
can ennmerate the set of (m, n)-Dyck paths with retnrns to the diagonal encoded by a 
composition 7 = (ci,..., Cfc) of d. These are the (m, n)-Dyck paths that go throngh the 
points {adi,bdi), with 

{adi,bdi), with dj = Ci-f-...-1-Cj, for l<i<k. (1.6) 

The relevant ennmeration formnla is then 

^We are using here Macdonald’s [19] notations. 


example, we have 
C2a,2b = 

C3a,3b = 


E 

d=0 


k 


dlx) ^ exp 


(1.7) 
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where we denote by the set of (m, n)-Dyck paths having returns to the diagonal 
exactly at the points specihed by (1.6). Clearly, the set T>m,n of all (m,n)-Dyck paths 
decomposes as the disjoint union"^ 

T> = ^ 

■^m,n / ^ 1 

7|=d 


where 7 |= d means that 7 is a composition of d. The set ^ of primitive (ad, 6 d)-Dyck 
paths simply corresponds to the case of the one part composition 7 = (d), he.: 


2?: 


m,n 


rp.a/b 


2. (m, n)-PARKING FUNCTIONS 

To each (m, n)-Dyck path a = 0102 ■ ■ - an, we associate the set Ta of a-parking func¬ 
tion: 

Tq, . {0ja{l)0i(7{2) ' ' ■ 0i(7(n) \ ^ ^ ^n}. 

For TT G Tq, we also say that a is the shape of vr. Observe that a-parking functions may 
be identihed with standard Young tableaux^ of skew shape {a + l”)/a, where a + 1” is 
the partition having parts ak + 1. Indeed, if k sits in row j of (a + 1 ”)/q:, then one sets 
TT := 6162 ■ ■ - bn, with bk '■= aj. 

By dehnition, the symmetric group acts transitively on 7^- Indeed, for tt = 6162 ■ ■ ■bn, 
for cr G §ri on TT, we have 


(T ■ TT . (l)^(T“l(2) ■ ■ ■ bcr—l(^n)- 

The set of (m, n)-parking functions, denoted by 7m,n, is the set of o-parking functions 
with a varying in the set of (m, n)-Dyck paths: 

7m,n ■■= 

Q:Dm,n 

It clearly affords a permutation action of E>n, whose orbits are the 7a- For example, the 
set contains the 49 parking functions 


000 

001 

002 

003 

004 

010 

Oil 

012 

013 

014 

020 

021 

022 

023 

024 

030 

031 

032 

040 

041 

042 

100 

101 

102 

103 

104 

110 

120 

130 

140 

200 

201 

202 

203 

204 

210 

220 

230 

240 

300 

301 

302 

310 

320 

400 

401 

402 

410 

420. 


^We use summation to denote disjoint union. 
^Naturally using french notation. 
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Clearly, the stabilizer of an (m, n)-Dyck path a (considered as a special case of (m, n)- 
parking-fnnction) is the Yonng snbgronp 


§p •— X X • • • X Sfm, 

where p = p(a) := (ro,ri,... ,rm), with eqnal to the nnmber of occnrences of i in a. 
We may as well remove zero parts from p{a), since these parts play no role. The resnlt is 
said to be the riser composition of a. It follows that the nnmber of o-parking fnnction 
is given by the mnltinomial coefficient 





n\ 

rolrd ■ ■ - rfc!’ 


( 2 . 1 ) 


and thns 



( 2 . 2 ) 


When m and n are coprime, (m, n)-parking fnnctions may be seen to give cannonical 
coset representatives of the snbgronp H := uh, with u = (1,1,..., 1), inside the abelian 
gronp Here, elements of correspond to general seqnences of length m, with entries 
between 0 oand m — 1; wheras (m, n)-parking fnnctions correspond to the special case for 
which snch a seqnence becomes an (m, n)-Dyck when its entries are sorted (from smallest 
to largest). Indeed, it may be shown that each coset contains a nniqne (m,n)-parking 
fnnction. It follows that 


Lemma 1 (Armstrong-Loehr-Warringtion [1]). The number of {m,n)-parking functions 
is 




= m 


n—1 


(2.3) 


when m and n are coprime. 


When m and n are not coprime, cosets of H will contain np to d (> 0) elements that 
are (m, n)-parking fnnctions. Jndisciously exploiting this fact, one can get an analog of 
formula (1.2). We will not do this, since it actually follows from an even hner result 
discussed in Section 3. Table 1 gives small explicit values. 


3. Frobenius of the parking function representations 

For a fixed integer partition p of n, consider the transitive permutation action of S„ on 
the set of p-set-partitions of {1, 2, ..., n}. These are the set partitions that have parts 
size specified by p. For example, with p = 32, the corresponding set contains the 10 set 
partitions 

{{1,2,3},{4,5}}, {{1,2,4},{3,5}}, {{1, 2, 5},{3, 4}}, {{1, 3,4},{2, 5}}, 
{{1,3,5},{2,4}}, {{1,4,5},{2,3}}, {{2, 3,4},{1, 5}}, {{2, 3, 5},{1, 4}}, 
{{2,4,5},{1,3}}, {{3,4,5},{1,2}}. 
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n\m 

1 

2 

3 

4 

5 

6 

7 

8 

1 

1 

1 

1 

1 

1 

1 

1 

1 

2 

1 

3 

3 

5 

5 

7 

7 

9 

3 

1 

4 

16 

16 

25 

49 

49 

64 

4 

1 

11 

27 

125 

125 

243 

343 

729 

5 

1 

16 

81 

256 

1296 

1296 

2401 

4096 

6 

1 

42 

378 

1184 

3125 

16807 

16807 

35328 

7 

1 

64 

729 

4096 

15625 

46656 

262144 

262144 


Table 1. Number of (m, u)-parking functions. 


Up the linearization, one may consider this as a representation of having dimension 
equal to the multinomial coefficient 

/ n\ n\ 

\p) pi!p2!---Pfc!' 

It is classical that the Frobenius transform® of the character of the resulting §„-module 
is hp(x) := hp^(x)/ip 2 (x) ■ ■ ■ hpj,(x). Recall that this means that the coefficients of the 
Schur-fnnction expansion of hp(x) correspond to mnltiplicity of irreducibles. 

For a given (m, n)-Dyck path a of height n, the S„-action on a-parking fnnctions is 
isomorphic to the action of on p-set-partitions, with p = p{a) eqnal to the riser- 
composition a. We write 

Q!(x) := /ip(„)(x), 

for the associated Frobenius characteristic. 

It follows from this that the Frobenius characteristics of the S^-action on (m, n)-parking 
functions, which we denote by CPm,n(x), can be calculated as follows 

d’m,n(x) = ^ a(x). (3.1) 

As discussed in [1], and borrowing a presentation format inspired by [22], we have the 
following formulas. 


®We simply say: Frobenius characteristic. 
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Proposition 2 (Armstrong-Loehr-Warrington). When a and b are coprime, we have 


9 

o ri 


X = 


-E 

m 

Ahn 


m 


i{X) 


Pa(x) 


m 


Ahn 


E 

Ahb 


(m — 1) (m — 2) ■ ■ • (m — £(A) + 1) 
rfi(A)!---4(A)! 


h).(x) 


where di{X) is the number of parts of size i in A. 


(3.2) 

(3.3) 


From (3.3), we may calculate that the respective multiplicities of the trivial and the sign 
representation in are given (as expected) by 


1 

m 


4(1™) 


1 

m + n 


fm + n\ 

V n y’ 


and 


1 

m 


en(l™) 


1 

m 



1 


since these occur respectively as coefficients of s„(x) and sin(x). More generally, the other 
multiplicities may be obtained using the classical evaluation (involving hook lengths) 




n 

hj)GA 


(A, 


m + i — j 

i) + iK-j) + 1 ’ 


It is also worth recalling that the sign-twisted version^ of 9„_„(x) is the Frobenius of the 
space of “diagonal harmonics”. 


Formula for the non coprime case. To get formulas for the non coprime case, we 
generalize ( 1 . 2 ) in a natural manner as below. Once again, we assume that {m,n) = 
{ad, bd) with (a, b) coprime, and consider 7 a composition of d. We adapt to parking 
functions our notations from Section 1, hence we denote by 9“^^ the set of {ad, M)-parking 
function whose underlying path lies in the set 

7f:= 4 . 

Likewise, 9(„ „ is the set of primitive (m, n)-parking functions, those whose un¬ 
derlying paths only touch the diagonal at both ends. Keeping on with our previous 
conventions, we set 

9“/''(x) := “W’ and yLn(x) := 

^tT\a/b 


^This simply means that we replace Pfc(x) by (—1)*^ ^Pk{x) in (3.2). 
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In the same spirit as previously, we consider a ring homomorphism : A —> A 
that sends degree d homogeneous symmetric functions to degree n = bd homogeneous 
symmetric functions. Just as before, this homomorphism is characterized by its effect 
on the algebraic generators Pfc(x), setting 

0a,b(Pfc(x)) ;= - 

For a degree d symmetric function function /^(x), we also write /^^^(x) for the image of 
/d(x) under the homomorphism Qa,b, he.: 

/“/^(x) := QaAfdi^))- 

The following proposition extends to the (m, n)-parking function Frobenius the approach 
of Bizley (see [9]) for the enumeration of (m, n)-Dyck paths. Its proof makes use of the 
notion of rank of points along (m, n)-paths, which is simply dehned as 

rank(a;, y) ■.= my + nx. 

Proposition 3. Let {m,n) = {ad,bd), with a and b coprime, and consider'y = Ci - ■ - Ck 
a composition of d. Then we have 


Tm,n(x) 

0 a,fe(^ii(x)) , 

( 3 . 4 ) 


= 0a,fe((-l)'*"^erf(x)), and 

( 3 . 5 ) 


= 0a,fe((-l)'*"''eci(x)---ee,(x)). 

( 3 . 6 ) 


Proof. The proof is essentially an adaptation of Bizley’s original proof, integrating sym¬ 
metric functions arguments. 


For the purpose of our argument, we consider the set 23m,n of all south-east lattices paths 
going from (0 ,?t.) to (m,0), which end with an east-step (hence there is no condition 
relative to the diagonal). We think of these as length m + n “words” in the letters y 
and X, which encode the successive steps, with y standing for a south-step and x for an 
east-step. Thus, the paths in ®m,n bijectively correspond to all possible words containing 
n copies of y and m copies of x, with hnal letter equal to x. It clearly follows that the 
number of such words/paths is 




m -|- n — 1 


n 


(3.7) 


We bijectively label the n south-steps of such paths with the integers 1 to n, just as we 
earlier did for parking functions. This is to say that labels decrease along consecutive 
south-steps. The resulting set of labelled paths is denoted by Lm,n- The symmetric 
group acts on by permuting labels, and the Frobenius characteristic of this 
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(permutation) action is 

( 3 - 8 ) 

a€^m,n Ahn 

since the stabilizers of any orbit of J^m,n (which corresponds to some hxed underlying 
path a) is the Young subgroup x §^3 x • • • x where p{a) = (ri, r 2 ,..., rj). 

We next consider highest rank points along a path a in Namely, these are the 

points {i,j) on the path for which rank(z, j) reaches its maximal value. To simplify our 
discussion, we remove the point (m, 0) from those considered. Clearly, a path a may 
have more than one highest rank point, but the number of such points is at most d. We 
denote by „ (resp. ^^e subset of 'Bm,n (resp. T>m,n) consisting of paths with 

exactly t highest points. 

We then consider cyclic permutations of a = £1 • • • Im+n (where either ii = x or ii = y) 
in the following sense. Choosing any occurence of x in a, say at £j, we cut the path after 
this X, and build a new word (3 by transposing the two resulting components of a\ 

O -^1 ■ ■ Yj £j-(-l • • • ifn+n ^ t f3 -^i+l ■ ■ ■ im+n 

Observe that the number of highest rank points is invariant under such cyclic permuta¬ 
tions; and that these highest rank points eventually he on the diagonal after any cyclic 
permutation. Moreover, the riser-composition of a is cyclicly preserved, hence 

a(x) = /3(x). 

Figure 2 illustrates the notion of highest point (two in this case, represented by blue 
dots) and the procedure of cyclic permutation (the cut appears as a black cross). 


( 10 . 0 ) ( 10 , 0 ) 

Figure 2. Cyclical permutation of an element of 23 10,5 with 2 highest points. 

The key point is the following: the cyclic permutation allows us to build a bijection 

X N ^ X [t]. (3.9) 

Consider (a, j) G x [m]. By cutting a after its j-th east step, and performing cyclic 
permutation, we get an element 7 of 23(,^„. We may keep track of the hnal point of a, 
which corresponds to one of the t highest points of 7 (call it h). The reverse bijection 
consists in performing cyclic permutation to 7 in position h\ we get back a and we keep 
track of the hnal point of 7 as the index j. 
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Now recall from our hypothesis that (m, n) = {ad, bd) with (a, b) coprime. Denote by 
‘^ad bdi^) Frobenius characteristic of the parking functions associated to {ad, bd)-Djck 
paths having exactly t contact points with the diagonal. We get from bijection (3.9) that 
"^adbdi^) Frobenius characteristic of J^adM- Whence, because of (3.8) 

and after simplihcation: 


5^7 3'L,6d(x) = 

t=l ^ 


(3.10) 


Since the case t = 1 of corresponds to the Frobenius characteristic primitive 

{ad, bd)-Y)jck path, we clearly have 


(3.11) 


where the sum is over length t compositions 7 = (ci, C 2 ,..., q) of d. In other terms, if 
we set 

00 

^a,fe(x;^) := ^TFbj(x)2;^ 
j=i 

then bki^) is coefficient of in (CP(j ^(x; .^))*. We may thus consider that equation 
(3.10) says that |p^'^^(x) is the coefficient of in log(l/(l — z)), so that 

00 

= l-exp(-^p7(x)//i) (3.12) 

k=l 

= e.,d ^(-l)''-'e,(x) sU . (3.13) 

which is equivalent to (3.5), which in turn readily implies (3.6). Clearly, 

d’ad,M(x) = ^ ^ ‘^ak,bki^)-i 

t>0 


SO that 



00 

k=l 

(3.14) 

= Qa,b 1 y^hrf(x)2:'^ j , 

\d=0 J 


(3.15) 


which concludes the proof of Proposition 3. 


□ 
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For example, for any a and b coprime, we get 

1 1/1 V 

J’2a,26(x) = —/i2fe[2ax] + - ( -/ifc[ax] j , 

1 1 /I V 

‘^2a,2bi^) = ^^2fe[2ax] - - ( -/lb[ax] 1 . 

which respectively give the Frobenius that correspond to (2a, 26)-Dyck paths, and prim¬ 
itive (2a, 26)-Dyck paths. To get explicit formulas for the number of (m, 'a)-parking 
functions, we need simply compute the scalar product (CPm,,n(x), h”(x)). Likewise for 

T' or 9“^^ 

■^m,n "^7 • 


4. Bi-Frobenius 


As before, let (m, n) = {ad, bd) with a and b coprime. We can now consider the “riser- 
step“ bi-Frobenius of (m,n)-parking function, which may be defined/calculated to be 

ym,n(x,y):= a(x)a'(y), (4-1) 

where y = yi,y 2 , ■ ■ ■ stands for another denumerable alphabet of variables. Hence, a(x) 
encodes the “riser structure” of a, whereas a'(y) encodes its “step structure” (which are 
the risers of the conjugate path a'). Clearly this bi-Frobenius affords the symmetry 

J’m,n(x, y) = Tn,m(y, x). (4.2) 


Once again, there is a Bizley-like formula for 9m,n(x, y), which subsumes (up to some 
calculations) all of our previous results. Indeed, we have 


Theorem 4. For all coprime pair {a,b), the following holds 


where we set 


and we write p 


OO 

Y ^«'^,6<i(x, y) = exp 

d=0 





Pk\^^ y)-=Y] 

j'=l p\=jbk, cr\=jak 

n to say that p is a composition of n having j parts. 


(4.3) 


(4.4) 


Proof. The proof of Theorem 4 uses a refinement of the argument used to prove Propo¬ 
sition 3. We introduce the set Gm,n of lattice paths in 23m,n with the additional condition 
that they start with a south step. By definition, corners of a south-east lattice path cor¬ 
respond to points that lie between a south-step and a following east-step. We consider 
(m, ?7,)-Dyck paths a having t highest points and j corners, and modify the argument of 
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Proposition 3 by restricting cuts to points that lie at one of the j corners. In the same 
way as (3.9), we get a bijection 

X b1 ^ X [«], (4.5) 

where superscript t,j indicates a restriction to paths with exactly t highest points and j 
corners. 


Set 

«Wa'(y) 

m,n 

Bijection (4.5) implies: 

p|=^-ri, o'\=jm 

Summing over j (writing {m,n) as {ad,bd)), we obtain 

1 ^Um(x, y) = J2~ 2 y)- (4-6) 

t=l ^=1 p\=jbdy a\=jad 

Then, (4.3) is deduced from (4.6), just as (3.12) was deduced from (3.10). 

□ 


An alternate formula for p^'^^(x, y), which involves much less terms, is easily seen to be 

k , 


pf{^,y):=kJ2- Y1 


1 

j=l p\-jbk, u\-jak 


J 


X{p)J \X{iy) 


J 


/i^(x) /i^(y). 


(4.7) 


The second sum is now over j-part partitions, with A(/i) denoting the partition of j 
which indicates the multiplicities of the parts of fi (likewise for z/), and ()() stands for 
the relevant multinomial coefficient. Hence, the above formula is simply obtained by 
collecting in (4.4) the compositions that have same parts structure. 


Observe that we get back Proposition 3 from Theorem 4, if we take the usual symmetric 
function scalar product with h„(y) on each side of (4.6). Indeed, we first recall that this 
scalar product is such that 

{hi,{y),hn{y)) = 1, 

for any partition (or composition) of n. This implies that (—, h„(y)) is a ring homomor¬ 
phism. Hence, we need only prove that 


{Pk\^,y),hn{y)) = kY^ 

i=i 


1 

j 


E 

fihjbk, uhjak 




k/x) 


(4.8) 
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is equal to 

CL ^ 

Xhbk '' 

This is obtained as follows. The RHS of (4.8) is equal to k j j ^p(i) (^) whereas 

the RHS of (4.9) is equal to ^p( 7)(^)- Because of bijections (3.9) and (4.5), 

these two expressions are equal (and equal to \ XlaeD* ^p(7)(^))- 


5. Further considerations 

Extensions of these considerations, linked to several interesting questions (see [3, 4, 7, 
15, 16]), take into account parameters on parking functions such as “area” and “dinv”. 
To formulate the analogous results, one needs to work with an algebra of operators on 
symmetric functions isomorphic to the elliptic Hall algebra studied in [10, 12, 21]. In 
this framework, the homomorphism Qa,b sends a symmetric function to an operator on 
symmetric functions. In turn, formulas are obtained by applying the resulting operator 
to the symmetric function 1. 

In this light, it is worth observing that the image under Qa,b of other symmetric functions 
gives rise to significant formulas. The interesting feature of these formulas is that their 
Schur function expansion have positive integer coefficients. It is usual to say that they are 
“Schur-positive”. This is the case for hook Schur functions® S(k\j){^), where d = k+j + 1, 
for which we can easily show h-positivity of 0a^b((—l)-^S(fc|j)(x)), which implies Schur- 
positivity. Indeed, one easily verihes that the symmetric function (—l)'^S(fc|j)(x) expands 
with positive integer coefficients in the basis (—1)1^1“^*-^^ e^(x); and we have seen that 
0a,f)((—l)'^~^ej(x)) expands with positive integer coefficients in the basis hyixc). Hence, 
applying the homomorphism Qa,h to (—l)ts(fc|j)(x) gives rise to an h-positive expression. 
This expression is also Schur-positive, since any hj,(x) is. 

Extensive experiments suggest that, for all /i, 0a,b((—l)''(^^s^(x)) is Schur-positive, where 
i(/r) is the number of cells (z,j) of the diagram of /r, such that j > i. Moreover, all of 
this seems to carry over to the bi-Frobenius case. An intriguing question is to expand 
the elliptic Hall algebra techniques to cover these bi-Frobenius. The hope is that this 
would lead to more explicit formulas for three parameter expressions such as 

g”"'^^“^a(x;t)a'(y;r), (5.1) 

OiS^7n,Tl 


®We use here the Frobenius notation, hence the relevant hook shape has a part of size fc -|- 1, and j 
parts of size 1. 
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were a(x;t) is an LLT-polynomial calculated using the dinv-statistic on (m, n)-parking 
functions (see [7] for more details on all this): 

a(x; t) := ^ ^dinv(7r) 

-K^a 

with co(7r) is a composition that encodes “descents” of the parking function vr. Recall 
that composition index Schur function may be dehned by a suitable adaptation of the 
Jacobi-Trudi identity. Up to asign-twist, expression (5.1) specializes to the right-hand 
side of (4.1). It is known that the LLT-polynomial Q;(x;t) is Schur-positive. 
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